Logistics Pure Electric Vehicle Routing Based on GA-PSO Algorithm
نویسندگان
چکیده
Abstract:Based on current energy storage technologies such as batteries and fuel cells, the inherent battery capacity of electric vehicles puts constraints their driving range requires charging in process completing tasks. In this paper, with practical application logistics industry background, from vehicle scheduling path planning, a hybrid algorithm combining genetic-particle swarm is proposed to plan best route for group load, life, facility location customer time window total cost objective function. Based single distribution center, more complex multi-distribution center planning problem considered. multiple sets Solomon VRPTW data are selected test prepared algorithm, results show that can effectively scheme.
منابع مشابه
A Hybrid PSO-GA Approach to Solve Vehicle Routing Problem
The Vehicle Routing Problem can be expressed as the problem of designing optimal collection or delivery routes from one or multiple depots to a number of terrestrially scattered customers or cities, subject to side constraints such as time, capacity, mileage etc. The VRP plays a key role in the fields of logistics and transportation. There exist a number of variants of VRPs. Mostly VRPs with fi...
متن کاملA Multi-objective Pso Based Algorithm for a Vehicle Routing
In this paper a novel method is presented for robot motion planning with respect to two objectives, the shortest and smoothest path criteria. A Particle Swarm Optimization (PSO) algorithm is employed for global path planning, while the Probabilistic Roadmap method (PRM) is used for obstacle avoidance (local planning). The two objective functions are incorporated in the PSO equations in which th...
متن کاملA Hybrid Algorithm Based on ACO and PSO for Capacitated Vehicle Routing Problems
The vehicle routing problem VRP is a well-known combinatorial optimization problem. It has been studied for several decades because finding effective vehicle routes is an important issue of logistic management. This paper proposes a new hybrid algorithm based on two main swarm intelligence SI approaches, ant colony optimization ACO and particle swarm optimization PSO , for solving capacitated v...
متن کاملA Novel Heuristic Algorithm Based on Clark and Wright Algorithm for Green Vehicle Routing Problem
A significant portion of Gross Domestic Production (GDP) in any country belongs to the transportation system. Transportation equipment, in the other hand, is supposed to be great consumer of oil products. Many attempts have been assigned to the vehicles to cut down Greenhouse Gas (GHG). In this paper a novel heuristic algorithm based on Clark and Wright Algorithm called Green Clark and Wright (...
متن کاملSolving Vehicle Routing Problem in the Logistics Distribution Based on Immune Genetic Algorithm
In logistic transport industry, individual demands and diversity requirements are matters in transport operation; this paper focused on solving vehicle routing problem (VRP) by using the immune genetic algorithm (IGA). In this algorithm, firstly, establish the mathematical model of VRP. Secondly, design the IGA of which use natural number coding method to encode antibodies; apply R continuous m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mechanika
سال: 2023
ISSN: ['2029-6983', '1392-1207']
DOI: https://doi.org/10.5755/j02.mech.31954